Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
XML-based mining algorithm of complete frequent query pattern
Chao-xiang CHEN Shi-ping YE Cheng HUA Lin-qiao JIN
Journal of Computer Applications   
Abstract2095)      PDF (590KB)(1006)       Save
To study XML query with tree structure modeling, a query and detection method based on tree isomorphism was proposed, systematically enumerating the same root subtree of query pattern tree with the most right branch expansion. In the enumeration process, the Diffset data structure was used to record the query item logo of item set, and the DiffFRSTMiner mining algorithm was proposed. This item set includes the same root subtree. The experimental results prove that the algorithm is efficient, and can reduce definite memory overhead.
Related Articles | Metrics